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Detailed Action 

1 . Claims 1-23 have been examined. 

2. Claims 1 - 23 are pending. 

3. Claims 1-23 are rejected as detailed below. 

Priority 

Application has not claimed domestic or foreign priority and therefore has been examined with 

an-effeGtive-filing-date-of-9/l-m 

Claim Rejections - 35 USC §101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

Claims 1 and 3-6 are rejected under 35 U.S.C. 101 because in claim 1, a tangible result is not 

attained after generating bitmaps by setting values to inactive and active values. Further, 

reasoning active values and inactive values are directed to just data manipulation per se and as a 

result does not set forth a practical application to produce a real world result. All other claims 

are rejected under 101 for failing to solve the deficiencies of claim 1 from which it depends. 

It is noted that by incorporating claim 2 into claim 1 it fixes the problem because it causes table 
entries to be avoided if they correspond to inactive values. 
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Claims 15, and 17-18 are rejected under 35 U.S.C. 101 because in claim 15, a tangible result is 
not attained after generating bitmaps by setting values to inactive and active values. Further, 
reasoning active values and inactive values are directed to just data manipulation per se and as a 
result does not set forth a practical application to produce a real world result. All other claims 
are rejected under 101 for failing to solve the deficiencies of claim 15 firom which it depends. 

It is noted that by incorporating claim 16 into claim 15 it fixes the problem because it causes 
table-entries-to beavoided-if-they-correspond-to-inactive-values.: 

Claims 7-9 and 1 1-14 are rejected under 35 U.S.C. 101 because in claim 7 a tangible resuh is 
not attained after generating bitmaps by setting values to inactive and active values. Further, 
reasoning active values and inactive values are directed to just data manipulation per se and as a 
result does not set forth a practical application to produce a real world result. All other claims 
are rejected under 101 for failing to solve the deficiencies of claim 7 from which it depends. 

It is noted that by incorporating claim 10 into claim 7 it fixes the problem because it causes table 
entries to be avoided if they correspond to inactive values. 

Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and 
distinctly claiming the subject matter which the applicant regards as his invention. 
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Claim 1, 7, and 15 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. In claim 1 and 15, active and inactive values are indefinite and thus it appears that 
a bitmap is not accurately produced. 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rej ections s et forth in this Officcaction: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

Claims 1-13 and 15-23 are rejected under 35 U.S.C 103(a) as being unpatentable over 
Applicant's admitted prior art in Background of Specifications (hereafter Background) 
further in view of U.S. Patent 5,560,007 by Lam Thai (hereafter Thai). 



Claim 1; 

The Background discloses a method for reducing input/output activity when running a database 
query, comprising the steps of: 

executing the query on a plurality of table entries in a table using a bitmap having a 
respective element associated with each table entry [Background, page 3 lines 25-28. A 
bitmap consists of a vector of 1-bit elements in each element corresponds to a row of a table.]; 
and 
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The background also discloses while executing the query it typically scans the index and 
builds a bitmap by setting each bitmap element to either a 1 or a 0 depending on the 
corresponding row of the column that satisfies the selection criteria (i.e. concurrently with 
executing the query it sets a bitmap); however the background does not explicitly disclose 
generating the bitmap by initially setting a plurality of elements to an active value and 
selectably setting respective elements that are associated with entries that do not satisfy a 
portion of the query to an inactive value. 

On the other hand, Thai discloses that when a bitmap is created each bit is set to a 1 (it is 
assumed at the outset that all records meet the specified query condition, i.e. initialized to an 
active value) [Col. 9 lines 63-65], Further when the table is scanned, records determined to not 
meet the query condition are removed from the bitmask (e.g. their corresponding bit is toggled 
from 1 to 0, i.e. inactive value) [Col. 9 lines 66-67 to Col. 10 lines 1-2]. 

Both inventions are directed towards optimizing queries of a database system. Thus, it 
would have been obvious to one of ordinary skill at the time the invention was made to have 
modified the Background to have included generating the bitmap by initially setting a 
plurality of elements to an active value and selectably setting respective elements that are 
associated with entries that do not satisfy a portion of the query to an inactive value. A 
skilled artisan would have been motivated to do so for the purpose of restricting the system to 
only those records that satisfy the query condition[Thai, Col. 10 lines 2-4]. 



Application/Control Number: 10/660,167 Page 6 

Art Unit: 2167 



Claim 2; 

The method according to claim 1 , further comprising the step of: 

avoiding retrieval of a table entry after its corresponding bitmap element is set to an 
inactive value [Background, page 4 lines 8-11. Entirely avoids retrieving "0" entries, in other 
words, "inactive" values.]. 



Claim 3: 

The method according to claim 1 , further comprising the steps of: 

building an index over a column of the table [Background page 3 lines 27-28. Bitmaps 
are particularly useful in searching table columns over which an index has been built for a 
particular selection criteria. ]; and 

determining whether each table entry satisfies the portion of the query based on the 
index [Background Page 4 lines 1-4, "..scans the index and then builds the bitmap by setting 
each bitmap element to either a ' 1' or a '0' depending on w^hether the selection criteria is met."]. 

Claim 4; 

The method according to claim 3, further comprising the steps of: 
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scanning the table according to a first order when executing the query [Thai, Col. 9 
lines 66-67 to Col. 10 lines 1-2, scans a table when executing a query.]; and 

scanning the index according to a second order when determining whether each 
table entry satisfies the portion of the query [Thai, Col. 10 lines 2-4. On subsequent query 
operations performed for the expression the system may restrict itself to those records remaining 
in the set. That is, it scans the bitmapped index to determine whether the portion of the query 
satisfied table entries] . 



Claim 5; 

The method according to claim 1, further comprising the steps of: 

retrieving a particular table entry having its corresponding bitmap element set to an 
active value [Thai, Col. 9 lines 63-65, Scans table entries set to an active value ]; and 

determining if the particular table entry satisfies the query [Thai, Col. 9 lines 66-67 
to Col. 10 lines 1-2, If it does not satisify change the 1 to a 0.]. 

Claim 6: 

The method according to claim S, further comprising the step of: 



^ First order not in specifications. Examiner broadly interprets as scanning a table when executing a 
query. 

^ Second order not in specifications. Examiner broadly interprets as scanning an index for entries that 
satisfied the query. 
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returning, as part of a result set, the particular table entry if it satisfies the query 

[Background, page 4 lines 8-11. Contains I/O activity. Therefore, must return a result of a 
query.]. 



Claim 7; 

The Background discloses a method for executing a query that evaluates one or more 
records of a table according to predetermined selection criteria, comprising the steps of: 

running a first task that individually retrieves each of the one or m ore recordsAom 

storage according to whether the corresponding element of the bitmap has an active value 

[Background page 4 lines 9-1 1, if records have 0(inactive entries then it can avoid retrieving. 
Whereas the contra positive would be that if it cannot avoid retrieving then the records must be 
active entries.]; 

running, concurrently with the first task, a second task that updates the bitmap by 
setting to an inactive value the respective element of the bitmap corresponding to any 
record that does not satisfy at least a portion of the selection criteria [Background, page 4 
lines 1-8, sets the bit map element to 0 if selection criteria is not met.]; and 

However the background does not explicitly disclose, initializing a bitmap wherein each 
element of the bitmap corresponds to a record of the table and each element is initialized to 
an active value and continuing to run the first task until all records from the table, having 
a corresponding active*value bitmap element, have been retrieved from storage. 
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On the other hand, Thai discloses that when a bitmap is created each bit is set to a 1 (it is 
assumed at the outset that all records meet the specified query condition, i.e. initialized to an 
active value) [Col. 9 Unes 63-65], Further, Col. 4 lines 24-27, since all records meet filtered 
conditions (i.e. are set to active value of 1), all records must be checked and have a 
corresponding bitmap. 

Both inventions are directed towards optimizing queries of a database system. Thus, it 

would have been obvious to one of o r dinar y s kill at the ti me the i n vention w as made to have 

modified the Background to have included initializing a bitmap wherein each element of the 
bitmap corresponds to a record of the table and each element is initialized to an active value 
and continuing to run the first task until all records from the table, having a corresponding 
active-value bitmap element, have been retrieved from storage. A skilled artisan would have 
been motivated to do so for the purpose of determining those records which no longer need to be 
retrieved and re-examined [Thai, Col. 4 lines 29-32]. 

Claim 8; 

The method according to claim 7, wherein the step of running the first task includes the 
steps of: 

determining if a retrieved record satisfies the selection criteria [Background, page 3 
lines 27-28, "Bitmaps are particularly useful in searching table columns over which the index has 
been built for a particular selection criteria." That is, determines through the use of bitmaps if a 
table entry satisfies a query.]; and 
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returning, as part of a query result set, the retrieved record if the selection criteria 
is satisfied [Background, page 4 lines 8-11. Contains I/O activity. Therefore, must return a 
result of a query.]. 

Claim 9: 

The method according to claim 7, wherein the step of running the second task includes the steps 

oft 

scanning a column of the table using an index built over the column, wherein the 
portion of the selection criteria relates to record values within the column [Background page 
3 lines 27-28. Bitmaps are particularly useful in searching table columns over which an index 
has been built for a particular selection criteria.]; 

determining a set of records whose record values within the column do not satisfy 
the portion of the selection criteria [Background page 4 lines 1-8, typically scans the index and 
depending on the value in the corresponding row of that column satisfies the selection criteria a 1 
or a 0 is set.]; and 



changing the respective corresponding bitmap element to an inactive value for each 
record within the set of records [Background page 4 lines 1-8, setting bitmap element to a 0 if 
selection criteria not satisfied.]. 
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Claim 10; 

The method according to claim 7, wherein the step of running a first task includes the step of: 

discarding any record having a corresponding bitmap element which has an inactive 
value, by not retrieving that record from storage [Background, page 4 lines 8-11. Entirely 
avoids retrieving "0" entries, in other words, "inactive" values.]. 

Claim 11: 

The method according to claim 7, further comprising the step of: 

optimizing a query plan for the query by labeling the query as a candidate for 
dynamic bitmap updating [Thai, Col. 4 lines 21-24, On the fly updating bitmaps for filtered 
conditions (i.e. dynamically update bitmaps based on queried conditions)]. 

Claim 12; 

The method according to claim 11, further comprising the step of: 

before initializing the bitmap and starting the first task and second task, 
determining if the query is labeled as a candidate for dynamic bitmap updating [Thai, Col. 
4 lines 9-11, optimization module employs one or more existing indices for optimizing data 
access.]. 



Claim 13: 
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The method according to claim 9, wherein a first order in which the one or more records is 
retrieved differs from a second order in which the column of the table is scanned [Thai, col. 
1 1 lines 5-7, On subsequent operations the filtered out record will no longer be accessed (again 
as long as that filter remains active).]. 

Claims 15-18 have similar limitations to claims 1-4 and are therefore rejected under the 
same subject matter. 



Claim 19; 

The Background discloses an apparatus for executing a query comprising: 

at least one processor [Background, page 2 line2, processors used for performance]; 
a memory coupled with the at least one processor[Background, page 2 lines 3-4, 

memory coupled to processor]; and 

a database engine residing in the memory and executed by the at least one processor 

[Background, page 2 lines 1-2, database management system utilizing computer hardware and 

software.], 

retrieve records of the table according to the bitmap [Background, page 4 lines 9-11, 
if records have 0 (inactive bitmapped entries) then it can avoid retrieving. Whereas the contra 
positive would be that if it cannot avoid retrieving then the records must be active entries.]; and 

concurrently with retrieving the records, update individual elements of the bitmap 
according to a portion of the query [The background, page 4 lines 1-9, discloses while 
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executing the query it typically scans the index and builds a bitmap by setting each bitmap 
element to either a 1 or a 0 depending on the corresponding row of the column that satisfies the 
selection criteria (i.e. concurrently updating by setting values)]. 

It is noted that the background does disclose setting bitmaps to an active or inactive value (i.e. 1 
or 0); however it does not explicitly disclose that the database engine configured to initialize 
each element of a bitmap, corresponding to a table, to an active value. 

On the other hand, Thai discloses that when a bitmap is created each bit is set to a 1 (it is 
assumed at the outset that all records meet the specified query condition, i.e. initialized to an 
active value) [Col. 9 lines 63-65]. 

Both inventions are directed towards optimizing queries of a database system. Thus, it 
would have been obvious to one of ordinary skill at the time the invention was made to have 
modified the Background to have included the database engine configured to initialize each 
element of a bitmap, corresponding to a table, to an active value. A skilled artisan would 
have been motivated to do so for the purpose of restricting the system to only those records that 
satisfy the query condition[Thai, Col. 10 lines 2-4]. 



Claim 20 
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The apparatus according to claim 19, wherein the bitmap includes a respective element for 
each record of the table [Thai, Col. 4 lines 24-27, since all records meet filtered conditions (i.e. 
are set to active value of 1), all records must correspond to a bitmap.]. 

Claim 21; 

The apparatus according to claim 20, wherein the database engine is further configured to 
analyze the retrieved records to determine if selection criteria of the query are met 

[Background, page 4 lines 1-8, if selection criteria is met then a 1 is set, otherwise 0 if not met.1. 



Claim 22: 

The apparatus according to claim 21, wherein the database engine is further configured to 
avoid an input/output operation for any record having a corresponding bitmap element set 
to an inactive value [Background, page 4 lines 8-11. Entirely avoids retrieving "0" entries, in 
other words, "inactive" values.]. 

Claim 23: 

The apparatus according to claim 22, wherein the database engine is configured to use a 
pre-built index related to the portion of the query when updating individual elements of the 
bitmap [Thai, Col. 3 lines 29-30, pre-existing index which supports a query]. 
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Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Background 
and Thai (U.S. Patent 5,560,007) further in view of U.S. Patent 6, 757,670 by Inohara et. aL 
(hereafter Inohara). 

Claim 14; 

The background modified with Thai disclose the method of claim 7 and further disclose 
optimization methods based on indexes; however do not explicitly disclose 

collecting statistics related to performance of executin g the query^and 

generating a recommendation presented to a user for creating a permanent index based on 
the statistics. 

On the other hand, Inohora discloses presenting optimization methods from user and using 
statistic information in Col. 2 lines 43-60. 

All inventions are directed towards query optimization. Therefore it would have been obvious to 
have modified the Background and Thai to include the steps of collecting statistics related to 
performance of executing the query and generating a recommendation presented to a user for 
creating a permanent index based on the statistics. A skilled artisan would have been motivated 
to do so for the purpose of obtaining a good execution plan for a query (Inohora, Col. 3 lines 44- 
46). 



Conclusion 
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The prior art made of record listed on PTO-892 and not relied upon, if any, is considered 
pertinent to applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael D. Pham whose telephone number is (571)272-3924. 
The examiner can normally be reached on Monday - Friday Sam - 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on 571-272-4107. The fax phone number for the 
organization where this application o r proceedin g is assi gned is 571-273-8300. 



Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Art Unit 2167 Art Unit 2168 

Examiner Primary Ex^iner 
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